package com.neuedu.corejava.ch5;

public class Recursion {
	
	//使用递归算法计算0~100的 求和
	public static int sum(int a,int sum){
		sum+=a--;
		if(a==0){//递归调用必须有递归终止条件，否则会产生死循环
				return sum;				
		}else {
			return sum(a,sum);//在方法内部调动自己
		}
	}

	public static void main(String[] args) {
		int sum = sum(100,0);
		System.out.println(sum);
	}

}
